package org.algorithm.tengxun;
/**
 * 给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。
 * 如果反转后整数超过 32 位的有符号整数的范围 [−231,  231 − 1] ，就返回 0。
 *
 * 假设环境不允许存储 64 位整数（有符号或无符号）。
 * 示例 1：
 *
 * 输入：x = 123
 * 输出：321
 * 示例 2：
 *
 * 输入：x = -123
 * 输出：-321
 * 示例 3：
 *
 * 输入：x = 120
 * 输出：21
 * 示例 4：
 *
 * 输入：x = 0
 * 输出：0
 *
 * 解决1：利用字符串解决
 * 解决2：利用取余和取除解决
 */
public class IntReverse {
    public static int reverse(int x){
        int result = 0;
        while(x!=0){
            int digit = x%10;
            if(result>Integer.MAX_VALUE/10 ||(result==Integer.MAX_VALUE/10 && digit>7)){
                return 0;
            }
            if(result<Integer.MIN_VALUE/10|| (result==Integer.MIN_VALUE/10&& digit<-8)){
                return 0;
            }
            result = result*10+digit;
            x=x/10;
        }
        return result;
    }

    public static void main(String[] args) {
        System.out.println(reverse(1534236469));
    }
}
